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(57) Abstract: The invention relates to a device and a method for synchronizing an asynchronous signal in synthesis and simulation 
of a clocked circuit, wherchy a circuit that is to be simulated and verified is described by means of a hardware descriptive language 
and the asynchonous signals available therein are marked. The hardware descriptive language is processed by means of a synthesis 
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Beschreibung 

Vorrichtung und Verfahren zur Synchronisation eines asyn- 
chronen Signals in Synthese und Simulation einer getakteten 
5 Schaltung. 

Die vorliegende Erfindung bezieht sich auf eine Vorrichtung 
und ein Verfahren zur Synchronisation eines asynchronen 
Signals in Synthese und Simulation einer getakteten 
10 Schaltung und insbesondere auf eine Vorrichtung und ein 

Verfahren mit dem bei der Durchfiihrung einer Simulation ein 
kritischer von einem unkritischen Zustand im Zeitverhalten 
eines Signals in einer getakteten Schaltung getrennt werden 
kann. 

15 

In zunehmendem Ma£e werden applikationsspezif ische inte- 
grierte Schaltungen (ASICS) , kundenspezif ische integrierte 
Schaltungen (fullcustom ICs) sowie deren Mischformen 
(semicustom ICs) vor der Herstellung eines entsprechenden 
20 Halbleiterbausteins mittels Simulation vorab auf ihre logi- 
sche Funktion und ihr zeitliches Verhalten getestet. 

Ublicherweise wird hierbei eine Schaltung in einer Hard- 
ware-Beschreibungssprache wie beispielsweise einem VHDL- 

25 Code beschrieben und mittels eines VHDL Logik-Simulators 
die logische Funktion der Schaltung uberpruft. Eine Uber- 
prufung des Zeitverhaltens der Signale kann jedoch mit ei- 
nem derartigen Logik- Simulator auf der Grundlage der Hard- 
ware-Beschreibungssprache (VHDL-Code) nicht durchgefuhrt 

30 werden. 

Zur Durchfiihrung einer Uberpriifung des Zeitverhaltens einer 
Schaltung rauE vielmehr die Hardware -Beschreibungssprache 
(VHDL-Code) . durch ein Synthese-Tool in eine Netzliste um- 
35 gewandelt werden, die einen weiteren Code (Stromlauf ) zur 
Darstellung der urspriinglichen Schaltung darstellt. Anhand 



WO 99/63664 
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dieser Netzliste kann nunmehr mittels eines Logik/Timing- 
Simulators auch das Zeitverhalten der Signale in der 
Schaltung erfaSt bzw. uberpruft werden . 

5 Bei einer derartigen Uberprufung des Zeitverhaltens der Si- 
gnale in der Schaltung bzw. Timing-Simulation konnen zeit- 
kritische Signalzustande in der Schaltung bereits bei der 
Simulation erkannt und behoben werden. Beispielhaft sei ein 
derartiger zeitkritischer Signalzustand anhand eines ge- 
10 takteten Flip-Flops erlautert, wobei jedoch die Erfindung 
nicht auf derartige Bauteile beschrankt ist. 

Die Figur 1 zeigt ein Schaltbild eines herkommlichen Flip- 
Flops FF1 mit einem EingangsanschluS D, einem Takteingang 

15 CLK und einem AusgangsanschluS Q. Die Figur 2 zeigt ein 

beispielhaf tes Signal-Zeitverhalten, bei dem kein zeitkri- 
tischer Signal -Zustand im getakteten Flip-Flop FF1 auf- 
tritt. Abhangig von der jeweils verwendeten Technologie 
bzw. der technischen Realisierung eines elektronischen Bau- 

20 teils (z.B. Flip-Flops) in einem Halbleiter ergeben sich 
bauteiltypische Kennwerte. Die fur das Flip-Flop FF1 gemaS 
Figur 1 wesentlichen Kennwerte sind hierbei die Setup-Zeit 
t s und die Hold-Zeit t^. Diese Zeiten legen fur das in Fi- 
gur 1 dargestellte Flip-Flop FF1 einen Zeitraum vor und 

25 nach der steigenden Flanke des Taktsignals CLK fest, bei 
dem eine zuverlassige Ubernahme eines am Eingang D anlie- 
genden Signals erfolgt. Da gemaE Figur 2 das Signal am Ein- 
gang D bereits vor dem Zeitraum t s und t^ einen stabilen 
Wert "1" besitzt, wird zum Zeitpunkt der steigenden Flanke 

30 des Taktsignals CLK das Signal am Ausgang Q des Flip-Flops 
FF1 zuverlassig auf "1" gesetzt. 

Demgegeniiber ist in Figur 3 ein Signal -Zeitverhalten darge- 
stellt, bei dem eine Verletzung der Setup-Zeit t s erfolgt, 
35 weshalb der Ausgang Q einen undef inierten Zustand annimmt . 
Gemafi Figur 3 fallt die steigende Flanke des Signals am 
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Eingang D des Flip- Flops FF1 in den Zeitraum t s der Setup- 
Zeit, weshalb das Signal am Ausgang Q zunachst in einen me- 
tastabilen Zustand I gerat, urn nach der Zeit t m einen un- 
definierten aber festen Zustand II ("0 n Oder "1") anzu- 
5 nehmen. Der metastabile Zustand I besitzt etwa eine Zeit- 
dauer t m = 5x tpi> wobei tpp die Laufzeit im Flip-Flop FFl 
vom Takteingang CLK zum Ausgang Q ist . Die Zeitdauer fur t m 
fur den metastabilen Zustand I ist abhangig von der verwen- 
deten Technologie und dem verwendeten Halbleiter. Nach dem 
10 metastabilen Zustand I, in dem das Ausgangssignal Q ubli- 
cherweise schwingt, geht das Ausgangssignal Q in einen 
stabilen aber undef inierten Zustand II uber, der beliebig 
und zufallig angenommen wird. Gleiches gilt bei Verletzung 
der Hold-Zeit. 

15 

Derartige unbekannte, d.h. metastabile bzw. undef inierte , 
Zustande im Signal-Zeitverhalten sind unerwiinscht, da sie 
die Funktion der dieses Signal verwertenden nachgeschalte- 
ten Schaltungselemente nachteilig beeinf lussen, und werden 
20 nachfolgend allgemein als Setup/Hold-Zeitverletzungen be- 
zeichnet. 

Insbesondere bei der Durchfuhrung einer Logik/Timing- Simu- 
lation bzw. der Uberprufung des Signal-Zeitverhaltens einer 

25 getakteten Schaltung wirkt sich die vorstehend beschriebene 
Setup/Hold-Zeitverletzung derart aus, da£ der Simulator fur 
das betroffene Signal einen "unknown" -Zustand ausgibt und 
schaltungstechnisch von diesem Signal abhangige Signale 
bzw. Schaltungselemente nicht mehr iiberpruft werden konnen. 

30 Dies fuhrt bei einem GroEteil von Anwendungs fallen zu 
erheblichen Problemen (Abbruch der Simulation) . 

Die Figur 4 zeigt eine getaktete Schaltung die aus einem 
ersten ASIC-Modul Al und einem zweiten ASIC-Modul A2 be- 
35 steht. Das ASIC-Modul Al wird mit einem ersten Taktsignal 
CLKI beispielsweise 16 MHz und das ASIC-Modul A2 mit einem 



WO 99/63664 



PCT/DE99/01555 



zweiten Taktsignal CLKII beispielsweise 25 MHz betrieben. 
Die Takte CLKI und CLKII sind nicht synchronisiert , wodurch 
sich die Problematik ergibt, da£ vom ASIC-Modul Al ein zum 
Taktsignal CLKII asynchrones Ausgangssignal S_ASYNC ausge- 
5 geben wird. Das Signal S_ASYNC ist asynchron zum Ein- 
gangstaktsignal CLKII. Damit konnen zwangslaufig 
Setup/Hold-Zeitverletzungen in einer Eingangsschaltung des 
ASIC -Moduls A2 auftreten. Bei einer durchzuf uhrenden 
Logik/Timing- Simulation der Schaltung gema£ Figur 4 kann 

10 somit das gesamte ASIC-Modul A2 hinsichtlich seines Zeit- 
verhaltens nicht uberpriift werden, da die potentielle Ge- 
fahr von Setup/Hold-Zeitverletzungen am Eingangs-FF von 
ASIC-Modul A2 besteht. Zur Vermeidung eines derartigen Er- 
gebnisses kann entweder die Uberpriifung einer Setup/Hold- 

15 Zeitverletzung generell abgeschaltet werden oder fur die 
Durchfiihrung der Simulation der Signalverlauf der jewei- 
ligen Signale gezielt verandert werden, beispielsweise wird 
das Signal S_ASYNCH synchron zum Takt CLKII erzeugt. Eine 
weitere Moglichkeit besteht darin, einen manuellen Eingriff 

20 in die Netzliste der zu simulierenden Schaltung vorzunehmen 
um die Uberprufung bzw. die Setup-Zeitverletzung fur die 
Eingangsschaltung (Flip-Flop) selektiv zu deaktivieren . 



Alle diese Mafinahmen sind jedoch zeitauf wendig, fehler- 
25 trachtig oder verschlechtern das Simulationsergebnis, da 
das reale Zeitverhalten der Signale der Simulation nicht 
zugrunde gelegt wird. 

/ 

Der Erfindung liegt daher die Aufgabe zugrunde eine Vor- 
30 richtung und ein Verfahren zur Synchronisation eines asyn- 
chronen Signals in Synthese und Simulation einer getakteten 
Schaltung zu schaffen, bei dem die gesamte Schaltung auf 
einfache Weise hinsichtlich Setup/Hold-Zeitverletzungen 
iiberpruft werden kann. 



35 
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Diese Aufgabe wird hinsichtlich des Verfahrens durch die im 
Patentanspruch 1 angegebenen MaSnahmen gelost. Hinsichtlich 
der Vorrichtung wird diese Aufgabe durch die im Pa- 
tentanspruch 10 angegebenen Merkmale gelost. 

5 

Erf indungsgemaS wird somit zunachst eine Schaltung mit ei- 
ner Hardware-Beschreibungssprache beschrieben und die vor- 
handenen asynchronen Signale markiert . AnschlieSend erfolgt 
eine Synthese der Hardware-Beschreibungssprache zum 

10 Erstellen einer Netzliste, wobei bei jeder Markierung ein 
Synchronisations -Modul eingefiigt wird. Mit dieser Netzliste 
wird eine Logik/Timing- Simulation durchgef iihrt , wobei auto- 
matisch die Uberprufung des Zeitverhaltens fur jedes einge- 
fiigte Synchronisations -Modul deaktiviert wird. Alle weite- 

15 ren noch auftretenden undef inierten Signal -Zeitverhalten 
werden angezeigt . 

Somit konnen auch getaktete Schaltungen mit einer Vielzahl 
von zueinander asynchronen Signalen hinsichtlich ihres 
20 Zeitverhaltens vollstandig iiberpruft werden, ohne da£ dabei 
aufwendige GegenmaSnahmen fur das Erfassen von nicht ver- 
meidbaren aber undef inierten Zustanden notwendig werden. 

Als Synchronisations -Modul kann beispielsweise ein imagi- 
25 nares Flip-Flop eingefiigt werden, das aus zwei hinterein- 
andergeschalteten Flip-Flops besteht, wobei bei der Durch- 
fuhrung der Timing-Simulation automatisch eine Setup/Hold- 
Zeitverletzungs -Uberprufung fur das erste Flip-Flop deak- 
tiviert wird. 

30 

Die Erf indung wird nachstehend anhand von Ausfuhrungsbei- 
spielen unter Bezugnahme auf die Zeichnungen naher be- 
schrieben. Es zeigen: 

35 Figur 1 ein Schaltbild eines getakteten Flip-Flops zur 
Veranschaulichung von Setup/Hold- Zeitverletzungen; 
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Figur 2 eine Darstellung der Signal -Zeitverlaufe im Flip- 
Flop gemaE Figur 1, wobei kein unbekannter Zustand auf- 
tritt ; 

Figur 3 eine Darstellung der Signal -Zeitverlaufe im Flip- 
5 Flop gemaE Figur 1, wobei unbekannte Zustande auftreten; 
Figur 4 ein Blockschaltbild einer getakteten Schaltung 
mit asynchronen Signalen; 

Figur 5 ein Blockschaltbild einer Schaltung zur Verdeut- 
lichung der Umsetzung in eine Hardware-Beschreibungsspra- 
10 che; 

Figur 6 eine Darstellung der erf indungsgemaE erzeugten 
Netzliste zur Schaltung gemaE Figur 5; 

Figur 7 eine Darstellung der Netzliste eines weiteren 
Ausfiihrungsbeispiels fur das imaginare Flip-Flop gemaE Fi- 
15 gur 6; 

Figur 8 ein Blockschaltbild mit einer eine Setup-Zeitver- 
letzung hervorruf enden Logik; 

Figur 9 eine Darstellung der Signal-Zeitverlauf e der 
Schaltung gemaE Figur 6; und 
20 Figur 10 eine Darstellung der Signal-Zeitverlauf e der 
Schaltung gema£ Figur 8. 

Die Figur 5 zeigt eine Darstellung eines Blockschaltbilds 
zur Veranschaulichung der Wirkungsweise des erf indungsge- 

25 mafcen Verfahrens. Hierbei entspricht ein Schaltungsteil Al 
dem in Figur 4 dargestellten Asic-Modul Al wahrend ein 
Schaltungsteil A2 in Figur 5 dem Asic-Modul A2 gemaE Figur 
4 entspricht. Die Schaltung wird zunachst durch eine Hard- 
ware-Beschreibungssprache beschrieben. Eine haufig verwen- 

30 dete Hardware-Beschreibungssprache ist hierbei der VHDL- 
Code, wobei jedoch auch andere Hardware-Beschreibungsspra- 
chen auf die vorliegende Erfindung angewendet werden 
konnen. Der Schaltungsteil Al bestehend aus einem UND- 
Gatter AND und einem getakteten Flip-Flop FF1, und wird 

35 nachfolgend im VHDL-Code beispielhaft beschrieben: 
process Al (CLKI) 
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begin 

wait until (CLKI 1 event and CLKI= "1"); 
C <= A & B; 
end process; 

5 

process A21 (CLKI) 
begin 

wait until (CLKI ! event and CLKI = "1"); 
S3 <= S2; 
10 end process; 

process A22 (CLKI I) 
begin 

wait until { CLKI I 1 event and CLKI I = "1"); 
15 S4 <= S3; 

end process 

Mit diesem VHDL-Code wird der Schaltungsteil Al und A2 ge- 
ma£ Figur 5 hinsichtlich seiner logischen Funktion be- 
20 schrieben. Auf der Grundlage dieses VHDL-Codes kann mit 
einem VHDL Logik- Simulator eine logische Uberpriifung der 
Schaltung vorgenommen werden. 

Wie bereits in der Beschreibungseinleitung erwahnt, kann 
25 jedoch eine Timing-Simulation auf der Grundlage dieses 

VHDL-Codes nicht durchgefiihrt werden. Vielmehr muE fur die 
zeitliche Analyse der Schaltung gema£ Figur 5 eine Netzli- 
ste aus der Hardware-Beschreibungssprache durch Synthese 
gewonnen werden, die als Grundlage fur die Logik/Timing- 
30 Simulation dient . 

Bei Durchfiihrung einer herkommlichen Synthese entsteht eine 
Netzliste, die im wesentlichen dem Blockschaltbild gema£ 
Figur 5 entspricht. Wie bereits in der Beschreibungseinlei- 
35 tung erwahnt konnen hierbei jedoch im Flip-Flop FF2 Setup- 
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Zeitverletzungen auftreten, da dem Flip-Flop FF2 ein zum 
Taktsignal CLKII nicht synchrones bzw. asynchrones Signal 
S2 zugefiihrt wird. Somit konnen die in Figur 3 dargestell- 
ten metastabilen bzw. undef inierten Zustande am Ausgang Q 
5 des Flip-Flops FF2 auftreten und die gesamten nachf olgenden 
Schaltungsbereiche im Schaltungsteil A2 nicht mehr 
iiberpriift werden. 

Die Figur 6 zeigt ein Blockschaltbild einer Netzliste, wie 
10 sie mit dem erf indungsgema&en Verfahren bzw. der erf in- 
dungsgemafcen Vorrichtung erzeugt wird. 

Zunachst werden alle Schaltungsbestandteile der Schaltung 
gemaS Figur 5 in einer Hardware-Beschreibungssprache be- 

15 schrieben, wobei alle asynchronen Signale in geeigneter Art 
und Weise markiert werden (z.B. ASYNC signal S2 . . . ) . Der so 
entstandene VHDL-Code kann nunmehr mit einem VHDL Logik-Si- 
mulator hinsichtlich der logischen Funktionen der Schaltung 
gemaS Figur 5 iiberpruft werden. AnschlieSend erfolgt eine 

20 Synthese des VHDL-Codes zum Erstellen einer Netzliste, 

wobei fur jedes entsprechend markierte asynchrone Signal 
ein Synchronisations-Modul bzw. ein imaginares Flip-Flop 
IFF gemaS Figur 6 eingefiigt wird. Dieses Synchronisations - 
Modul dient der Synchronisation des asynchronen Signals S2 . 

25 Die restlichen Elemente wie zum Beispiel das UND-Gatter 

'AND 1 und das Flip-Flop FF1 bleiben in der Netzliste unver- 
andert . 

Die Figur 9 zeigt eine Darstellung der wesentlichen Signal - 
30 Zeitverlaufe gemaS Figur 5. Mit CLKI ist ein Taktsignal 
bezeichnet, das einem Flip-Flop FF1 an seinem Takteingang 
eingegeben wird. Am EingangsanschluE D des Flip- Flops FF1 
wird ein Signal SI eingegeben, das sich aus der UND- 
Verkniipfung der Signale A und B ergibt . Das Signal S2 zeigt 
35 das Ausgangssignal des Flip-Flops FF1 , welches als asyn- 
chrones Signal S2 (async) einem Flip-Flop FF2 an seinem D 
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Eingang zugefiihrt wird. Gema£ Figur 9 steigt das Signal S2 
zum Zeitpunkt ti auf den Wert "1", wenn am Flip-Flop FF1 
die steigende Flanke des Taktsignals CLKI anliegt. Da das 
Eingangssignal SI bereits hinreichend lange stabil anliegt, 
5 ergeben sich keine unbekannten Zustande. In gleicher Weise 
wird zum Zeitpunkt t2 ein Ausgangs signal S3 des Flip-Flops 
FF2 auf den Wert "l" gesetzt, wenn die steigende Flanke 
eines zweiten Taktsignals CLKII anliegt. Auch in diesem 
Fall ergeben sich keine unbekannten Zustande fur das Signal 
10 S3, da das Eingangssignal des Flip-Flops FF2 bereits 
hinreichend lange stabil anliegt. 

Aufgrund der Tatsache, da£ jedoch die Taktsignale CLKI und 
CLKII nicht miteinander synchronisiert sind und daruber 

15 hinaus unterschiedliche Taktf requenzen aufweisen kann es 
jedoch zum Zeitpunkt t3 zu einer Setup-Zeitverletzung des 
Flip-Flops 2 kommen. Wie in Figur 9 dargestellt, kann nam- 
lich die das zweite Flip-Flop FF2 triggernde steigende 
Flanke des Taktsignals CLKII im wesentlichen mit der fal- 

20 lenden Flanke des Signals S2 zusammenf alien, so da£ im kri- 
tischen Zeitraum der Setup- Zeit fur das Flip-Flop FF2 kein 
fest definiertes Signal vorliegt. 

Wie bereits anhand von Figur 3 beschrieben wurde, erzeugt 
25 ein derartiger unstabiler Zustand am EingangsanschluE D ei- 
nes Flip-Flops zunachst einen metastabilen Zustand mit der 
Zeitdauer t m , in der das Ausgangssignal S3 schwingt, urn an- 
schliefiend einen willkurlichen undef inierten aber festen 
Zustand anzunehmen. Dieser Zustand zum Zeitpunkt t3 wird 
30 bei einer Timing-Simulation iiblicherweise als unbekannter 
Zustand ("unknown") ausgewertet, weshalb einer weiteren Be- 
trachtung des Zeitverhaltens der davon abhangigen Signale 
ebenso ein unbekannter Zustand zugeordnet wird. 

35 Gemafc dem erf indungsgemafcen Verfahren wird jedoch gemafc 

Figur 6 ein imaginares Flip-Flop IFF23 (= Synchronisations- 
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FF) bei einem markierten asynchronen Signal in die Netzli- 
ste einer zu simulierenden Schaltung eingefiigt. Setup/Hold- 
Zeitverletzungen werden fur dieses spezielle Element in 
geeigneter Art und Weise unterdruckt (z.B. durch 
5 entsprechende Anpassungen im Simulationsmodell des IFF23) , 
weshalb das Ausgangssignal S4 des imaginaren Flip-Flops 
IFF23 ein definiertes Signal ist und keine Probleme bei der 
Logik/Timing- Simulation verursacht . 

10 In Kombination mit einer modif izierten Logik/Timing-Simula- 
tion, bei der die Uberprufung des Zeitverhaltens fur jedes 
eingefiigte imaginare Flip-Flop IFF {bzw. ein Teil des Flip- 
Flops IFF) in geeigneter Art und Weise deaktiviert wird, 
kann somit auch fur eine getaktete Schaltung mit 

15 asynchronen Signalen eine vollstandige Uberprufung des 
Signal -Zeitverhaltens in der Schaltung erfolgen. Alle 
weiteren zu erfassenden undef inierten Zustande konnen 
namlich sicher erfa£t werden, wie sich aus Figur 8 ergibt . 

20 Die Figur 8 zeigt ein Blockschaltbild einer Schaltung mit 
einer fehlerhaften Dimensionierung der als Verzogerungs- 
element wirkenden Logik DL, die beispielsweise am Ausgang 
s out der Figur 5 nachgeschaltet sein kann. Die fehlerhafte 
Dimensionierung der als Verzogerungselement wirkenden Logik 

25 DL bewirkt eine Verletzung der Setup-Zeit des nachge- 
schalteten Flip-Flops FF out . 

Die Figur 10 zeigt eine Darstellung der Signal -Zeitverlaufe 
der wesentlichen Signale gemaS Figur 8, wobei die Zeit 

30 ti 0 gi k die Verzogerungszeit der Logik DL darstellt. GemaE 
Figur 10 kann es bei schlechter Dimensionierung der Logik 
DL ebenso zu Setup/Hold-Zeitverletzungen am Eingang des 
Flip- Flop FF out kommen. Gema£ Figur 8 wird ein Eingangs- 
Flip-Flop FFin und ein Ausgangs-Flip-Flop FFout mit dem 

.35 gleichen Taktsignal CLK getaktet . Ein Eingangssignal Sj, n 
wird mit einer steigenden Taktflanke des Taktsignals CLK 
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auf "1" gesetzt unci mit der nachsten steigenden Taktflanke 
wieder auf "0" gesetzt. Dieses Signal SI wird der logischen 
Schaltung DL zugefiihrt, die sich zwischen dem Eingangs- 
Flip-Flop FFin und dem Ausgangs-Flip-Flop FFout befindet 
5 zugefiihrt. Aufgrund von Gatter-Lauf zeiten der Logik DL 

ergibt sich eine zeitliche Verzogerung des Signals, die bei 
schlechter Dimensionierung der Schaltung zu einem Fall 
fuhren kann wie er in Figur 10 dargestellt ist. GemaE Figur 
10 fallt die steigende Flanke des um die Verzogerungszeit 

10 t^Qgik der Logikschaltung DL verzogerten Signals S2 mit der 
steigenden Flanke des Takt signals CLK zusammen, wodurch 
sich eine Setup-Zeitverletzung ergibt. Aufgrund des Fehlens 
eines hinreichend stabilen Eingangssignals am Eingangsan- 
schluS D des Ausgangs-Flip-Flops FFout erhalt man fur ein 

15 Ausgangssignal Sout am AusgangsanschluE Q des Flip-Flops 
FFout einen unbekannten Zustand, der sich aus dem bereits 
erwahnten metastabilen Zustand und dem undef inierten Zu- 
stand ergibt. 

2 0 Derartige unerwiinschte Zustande konnen bei der Logik/Ti- 
ming-Simulation weiterhin erfa£t und lokalisiert werden, 
damit dem erf indungsgemaSen Verfahren leddglich ein Syn- 
chronisations -Modul fur ein markiertes asynchrones Signal 
eingefiigt wird und die Uberprufung auf Setup/Hold- Zeitver- 

25 letzung selektiv deaktiviert wird. 

Die Figur 7 zeigt ein weiteres Ausf iihrungsbeispiel fur ein 
in der Netzliste einzuf ugendes Flip-Flop IFF. Hierbei be- 
steht das imaginare Flip-Flop bzw. Synchronisations -Modul 
30 wiederum aus einem Flip-Flop FF2 und einem Flip-Flop FF3, 
wobei jedoch zusatzlich ein Invertierer INV eingefiigt wird, 

der das dem Flip-Flop FF3 zugefuhrte Taktsignal CLK durch 
invertieren des dem Flip-Flop FF2 zugefuhrten Taktsignals 
CLK erzeugt. Dadurch steht das am Flip-Flop 3 ausgegebene 
35 Signal S4 bereits nach einem Taktzyklus bereit . 
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Die vorliegende Erfindung wurde ausschli'eSlich anhand von 
getakteten Flip-Flops beschrieben, die mit steigender 
Flanke gesetzt werden. Es konnen jedoch auch Flip-Flops 
5 verwendet werden, die mit fallender Flanke gesetzt werden 
Oder es wird eine Kombination dieser beiden Arten von Flip- 
Flops verwendet. Ferner ist die vorliegende Erfindung nicht 
auf getaktete Flip-Flops beschrankt sondern bezieht sich 
vielmehr auf alle Arten von getakteten Schaltelementen, bei 

10 denen die vorstehend beschriebenen Vorgange zur Erzeugung 
von unbekannten Zustanden auftreten konnen. Insbesondere 
ist die Verwendung von zwei Flip-Flops fur das in der 
Netzliste eingefugte Synchronisations -Modul beliebig 
anderbar, solange es hinsichtlich seines Zeitverhaltens 

15 eine Synchronisation von zwei asynchronen Signalen zulaEt 
und dariiber hinaus eine Setup- Zeitverletzung gezielt deak- 
tiviert werden kann. 

Die Figur 11 zeigt ein Flufcdiagramm des vorstehend be- 

20 schriebenen erf indungsgema&en Verfahrens. Zunachst wird in 
einem Schritt SI eine beliebige Schaltung, fur die ein 
ASIC, ein fullcustom IC oder ein semicustom IC angefertigt 
werden soil mit einer Hardware-Beschreibungssprache be- 
schrieben. Hierbei werden bereits alle asynchronen Signale 

25 oder Signal lei tungen markiert . Im Schritt S2 kann bei- 
spielsweise eine logische Simulation des so erstellten 
VHDL-Codes durchgefuhrt werden, wobei die rein logischen 
Operationen der Schaltung uberpriift werden. Im Schritt S3 
erfolgt eine Synthese der Hardware-Beschreibungssprache 

30 bzw. des VHDL-Codes zum erstellen einer Netzliste, wobei 
bei den markierten Signalen ein vordef iniertes Synchroni- 
sations-Modul in die Netzliste eingefugt wird. Anhand die- 
ser modif izierten Netzliste der Ausgangsschaltung wird im 
Schritt S4 eine spezifische Timing -Simulation durchgefuhrt, 

35 wobei die Uberprufung von Setup/Hold- Zeitverletzungen fur 
jedes eingefugte Synchronisations -Modul oder zumindest 
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einen Teil dieses Synchronisations-Moduls selektiv de- 
aktiviert wird. Alle in synchronen Signalpfaden noch auf- 
tretenden undef inierten Signal -Zeitverhal ten, d.h. unbe- 
kannte Zustande nach Setup/Hold- Zeitverletzungen werden 
5 weiterhin erkannt und angezeigt. Vorzugsweise wird in der 
vorliegenden Erfindung ein VHDL-Code als Hardware-Beschrei- 
bungssprache verwendet. In gleicher Weise sind jedoch alle 
weiteren Hardware-Beschreibungssprachen zu verwenden, so- 
fern sie eine Markierung von asynchronen Signalen bzw. Si- 

10 gnalleitungen zulassen. Ebenso konnen alle Arten von Syn- 
these -Tools verwendet werden, bei denen aus einer Hardware- 
Beschreibungssprache eine Netzliste erstellt werden kann 
und bei Auftreten einer Markierung das Einfiigen eines 
Synchronisations-Moduls moglich ist. In gleicher Weise kon- 

15 nen fur die Timing- Simulationen alle Arten von Simulatoren 
verwendet werden, bei denen das eingefugte Synchronisati- 
ons-Modul Oder zumindest ein Teil dieses Moduls hinsicht- 
lich der Uberpriifung des Zeitverhaltens selektiv deakti- 
viert werden kann. 

20 

Die Figur 12 zeigt eine Vorrichtung zum Durchfiihren des 
vorstehend beschriebenen Verfahrens. Die Vorrichtung be- 
steht im wesentlichen aus einer Eingabevorrichtung 1, einer 
ersten Speichervorrichtung 2 zum Speichern der Hardware-Be- 

25 schreibungssprache (VHDL-Code) und einem zweiten Speicher 3 
zum Speichern des bei der Synthese erstellten zweiten 
Codes, d.h. der Netzliste. Eine Markiervorrichtung 4 mar- 
kiert selektiv alle in der Hardware-Beschreibungssprache 
befindlichen asynchronen Signale bzw. Signalleitungen, wah- 

30 rend ein Logik- Simulator 8 eine logische Simulation zur 
Uberpriifung der logischen Funktionen der Schaltung anhand 
der Hardware-Beschreibungssprache durchfiihrt. Eine Synthe- 
sevorrichtung 6 fuhrt eine Synthese der im Speicher 2 abge- 
legten und markierten Hardware-Beschreibungssprache (VHDL- 

35 Codes) durch, wodurch eine modifizierte Netzliste entsteht, 
die im Speicher 3 abgelegt wird. Wie bereits vorstehend be- 
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schrieben besitzt die im Speicher 3 abgelegte Netzliste die 
eingefugten Synchronisations-Module. Ein Logik/Timing- 
Simulator 7 fiihrt eine Logik/Timing- Simulation an der im 
Speicher 3 abgespeicherten Netzliste durch, wobei er derart 
5 ausgestaltet ist, da£ keine Uberprufung von Setup/Hold- 
Zeitverletzungen im Synchronisations -Modul oder Teilen 
dieses Moduls durchgefuhrt wird. Uber eine Anzeigevorrich- 
tung 5 werden die vom Logik-Simulator und Timing-Simulator 
erfa£ten Ergebnisse ausgegeben, wobei optional das die 

10 Zeitverletzung verursachende Schaltungselement mit ange- 
zeigt wird. Die Vorrichtungen 1 bis 8 sind vorzugsweise 
uber eine Busstruktur 9 miteinander verbunden, wobei die 
Synthesevorrichtung 6, der Timing- Simulator 7 und der Lo- 
gik-Simulator durch eine oder mehrere CPUs 

15 (Zentraleinheiten) mit dazugehorigen Speichereinheiten 
(ROMs) realisiert werden konnen. 
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Patentanspruche 

1. Verfahren zur Synchronisation eines asynchronen Si- 
gnals in Synthese und Simulation einer getakteten Schaltung 

a) Beschreiben der getakteten Schaltung mit einem ersten 
Code (VHDL) ; 

b) Markieren von asynchronen Signalen der getakteten 
Schaltung im ersten Code (VHDL) ; 

c) Durchfiihren einer Synthese des ersten Codes (VHDL) zum 
Erstellen eines zweiten Codes, wobei bei jeder Markierung 
ein Synchronisations-Modul (IFF) eingefugt wird; 

d) Durchfiihren einer Logik/Timing- Simulation am zweiten 
Code zur Uberprufung des Zeitverhaltens der Signale in der 
getakteten Schaltung, wobei die Uberprufung des Zeitverhal- 
tens fur jedes eingefugte Synchronisations-Modul (IFF) se- 
lektiv deaktiviert wird; und 

e) Anzeigen von auftretendem undef inierten Signal -Zeit - 
verhalten in der getakteten Schaltung. 

2. Verfahren nach Patentanspruch 1, mit dem weiteren 
Schritt : 

Durchfiihren einer Logik-Simulation am ersten Code (VHDL) 
zur Uberprufung der logischen Funktion der getakteten 
Schaltung. 

3. Verfahren nach Patentanspruch 1 oder 2, wobei der er- 
ste Code eine Hardware-Beschreibungssprache und der zweite 
Code eine Netzliste darstellt. 

4. Verfahren nach Patentanspruch 3, wobei die Hardware- 
Beschreibungssprache ein VHDL -Code ist. 
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5. Verfahren nach einem der Patentanspriiche 1 bis 4, wo- 
bei das bei der Synthese des ersten Codes durchgefiihrte 
Einfugen des Synchronisations-Moduls dem Einfiigen eines 
imaginaren Flip-Flops (IFF) entspricht. 

5 

6. Verfahren nach Patentanspruch 5, wobei das imaginare 
Flip-Flop (IFF) aus einem ersten und zweiten Flip-Flop 
(FF2 , FF3) besteht, die mit dem gleichen Takt (CLK) getak- 
tet sind. 

10 

7. Verfahren nach Patentanspruch 5, wobei das imaginare 
Flip-Flop (IFF) aus einem ersten und einem zweiten Flip- 
Flop (FF2 , FF3) besteht, die mit zueinander invertierten 

Takt en (CLK, CLK) getaktet sind. 

15 

8. Verfahren nach einem der Patentanspriiche 6 Oder 7, wo- 
bei beim Durchfiihren der Timing-Simulation die Uberprufung 
des Signal -Zeitverhaltens selektiv nur fur das erste Flip- 

20 Flop (FF2) deaktiviert wird. 

9. Verfahren nach einem der Patentanspriiche 1 bis 8, wo- 
bei beim Anzeigen des undef inierten Signal -Zeitverhaltens 

25 ein dieses Verhalten verursachendes Schaltungselement ange- 
zeigt wird. 

10. Vorrichtung zum Erfassen von undef iniertem Signal - 
Zeitverhalten in einer getakteten Schaltung mit 

30 

a) einer Eingabevorrichtung (1) zum Eingeben eines eine 
getaktete Schaltung beschreibenden ersten Codes (VHDL) ; 

b) einer ersten Speichervorrichtung (2) zum Speichern des 
ersten Codes (VHDL) ; 

35 c) einer Markiervorrichtung (4) zum Markieren von asyn- 
chronen Signalen (S_ASYNC) im ersten Code; 
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d) einer Synthesevorrichtung (6) , die aus dem ersten Code 
(VHDL) einen zweiten Code erstellt und diesen in einer 
zweiten Speichervorrichtimg (3) abspeichert, wobei bei je- 
der Markierung ein Synchronisations-Modul (IFF) eingefiigt 

5 wird; 

e) einem Timing- Simulator (7) , der am zweiten Code eine 
Timing- Simulation zur Uberpriifung des Zeitverhaltens der 
Signale der getakteten Schaltung durchfiihrt, wobei die 
Uberpriifung des Zeitverhaltens fur jedes eingefugte Syn- 

10 chronisations-Modul (IFF) selektiv deaktiviert wird; 

f ) einer Anzeigevorrichtung (5) zum Anzeigen von auftre- 
tendem undef inierten Signal-Zeitverhalten; und 

g) einer Busstruktur (9) , die die Vorrichtungen (1-7) 
miteinander verbindet . 

15 

11. Vorrichtung nach Patentanspruch 10 mit einem Logik- Si- 
mulator (8) , der zur Uberpriifung des logischen Verhaltens 
der getakteten Schaltung eine Logik- Simulation auf der 
Grundlage des ersten Codes (VHDL) durchf uhrt . 

20 

12. Vorrichtung nach einem der Patentanspruche 10 oder 11, 
wobei der erste Code eine Hardware-Beschreibungssprache und 
der zweite Code eine Netzliste darstellt. 

25 13. Vorrichtung nach Patentanspruch 12, wobei die Hard- 
ware-Beschreibungssprache ein VHDL-Code ist. 

14. Vorrichtung nach einem der Patentanspriiche 10 bis 13, 
wobei das Synchronisations -Modul einem imaginaren Flip-Flop 

3 0 (IFF) entspricht. 

15. Vorrichtung nach Patentanspruch 14 , wobei das imagi- 
nare Flip-Flop (IFF) aus einem ersten und einem zweiten 
Flip-Flop (FF2 , FF3) besteht, die mit einem gleichen Takt- 

35 signal (CLK) getaktet sind. 
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16. Vorrichtung nach Patentanspruch 14, wobei das imagi- 
nare Flip-Flop (IFF) ferner aus einem Invertierer (INV) zum 
Invertieren eines Taktsignals (CLK) besteht, und den Flip- 
Flops (FF2 , FF3) zueinander invertierte Taktsignale (CLK, 

5 CLK) zugefuhrt werden. 

17. Vorrichtung nach einem der Patentanspriiche 15 oder 16, 
wobei der Timing-Simulator (7) beim Durchfiihren der Timing- 
Simulation das Zeitverhalten fur das erste Flip-Flop (FF2) 

10 nicht berucksichtigt . 

18. Vorrichtung nach einem der Patentanspriiche 1 bis 17, 
wobei die Anzeigevorrichtung (5) ferner ein das undefi- 
nierte Signal -Zeitverhalten verursachendes Schaltungsele- 

15 ment anzeigt . 
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3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 
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V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-18 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1-18 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (G A) Ja: Anspruche 1-18 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daft die international Anmeldung nach Form oder Inhait folgende Mangel aufweist: 
siehe Beiblatt 

VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 

siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 Es wird auf folgendes Dokument verwiesen: 

D1 US-A-5 579 510 (A. WANG) 26. November 1996 (1996-11-26) 

2 Die Anspruche erf ullen die Anforderungen von Artikel 33 PCT hinsichtlich der 
Neuheit, der erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit. 

2.1 Die Anmeldung bezieht sich auf ein Verfahren und eine Vorrichtung 
(unabhangige Anspruche 1,10) zur Logik/Timing-Simulation synchroner 
Schaltungen. 

Nachstliegender Stand der Technik: D1 

Unterschied zu D1: Es werden im Hardware-Beschreibungssprachen-Code der 
Schaltung die asynchronen Signale markiert. An diesen Markierungen werden 
wahrend der Synthese Synchronisationsmodule eingeftigt, die auch in D1 
vorkommen, aber dort alien primitiven synchronen Elementen hinzugefiigt 
werden. Im Unterschied zu D1 kann in der Anmeldung fur jedes einzelne 
Synchronisationsmodul getrennt die Uberprufung des Setup/Hold- 
Zeitverletzungen unterdruckt werden, und zwar durch Anpassung seines 
Simulationsmodells. 

Vorteil: Flexibility in der Uberprufung des Zeitverhaltens; groBere Zuverlassigkeit 
des Simulationsergebnisses. 

Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldung 

3 Die unabhangigen Anspruche 1 und 10 sind nicht in der zweiteiligen Form nach 
Regel 6.3 b) PCT abgefasst. Im vorliegenden Fall erscheint die Zweiteilung jedoch 
zweckmaBig. Folglich sollten die in Verbindung miteinander aus dem Stand der 
Technik bekannten Merkmale im Oberbegriff zusammengefaBt (Regel 6.3 b) i) 
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PCT) und die ubrigen Merkmale im kennzeichnenden Teil aufgefuhrt werden 
(Regel 6.3 b) ii) PCT). 

Im vorliegenden Fall sind die folgenden Merkmale allgemein bekannt und 
gehoren daher in den Oberbegriff eines solchen Anspruchs: 

Schritt a) 

Zeilen 11-12 von Schritt c) (d.h. Schritt c)ohne Nebensatz mit "wobei") 
Zeilen 15-17 von Schritt d) (d.h. Schritt d)ohne Nebensatz mit "wobei") 
Schritt e) 

Die unabhangigen Anspruche 1 und 10 hatten daher entsprechend umformuliert 
werden sollen, z.B. bei Anspruch 1 durch folgende Formulierung: 

"... dadurch gekennzeichnet, dass zwischen den Schritten a) und c) in einem 
Schritt b) alle asynchrone Signale der getakteten Schaltung im ersten Code 
(VHDL) markiert werden, 

dass in Schritt c) bei jeder Markierung ein Synchronisations-Modul (IFF) 
eingefugt wird, 

und dass in Schritt d) die Uberprufung ... deaktiviert wird" 



Zu Punkt VHI 

Bestimmte Bemerkungen zur internationalen Anmeldung 
4 Klarheit von Anspruch 1 : 

4.1 In Zeile 9 und 10 ist nicht klar, nach welchen Kriterien asynchrone Signale 
markiert werden sollen. Es geht jedoch aus der Beschreibung (Seite 12, 
Zeilen 24 und 25; Seite 13, Zeilen 27-29; Figur 12 (4): "Markierung ASYNC") 
hervor, dass alle asynchronen Signale markiert werden. 
Daher hatte der Anmelder folgendes in Zeile 10 zu erganzen sollen: 

"b) Markieren aller asynchronen Signale der getakteten Schaltung im ersten 
Code (VHDL)". 
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5 Klarheit von Anspruch 10: 

Da der unabhangige Vorrichtungs-Anspruch 10 alle Merkmale aus Anspruch 1 
enthalt, gelten die in Abschnitt 1 erhobenen Einwande auch fur diesen Anspruch. 
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Patentanspruche 



1. Verfahren zur Synchronisation eines asynchronen Si- 
5 gnals in Synthese und Simulation einer getakteten Schaltung 

a) Beschreiben der getakteten Schaltung mit einem ersten 
Code (VHDL) in einer Hardware - Be schreibungs sprache ; 

b) Markieren von asynchronen Signalen der getakteten 
10 Schaltung irn ersten Code (VHDL) ; 

c) Durchfuhren einer Synthese des ersten Codes (VHDL) zum 
Erstellen eines zweiten Codes in einem Netzlistenf ormat , 
wobei bei jeder Markierung ein Synchronisations -Modul (IFF) 
e inge f ugt wird ; 

15 d) Durchfuhren einer Logik/Timing-Simulation am zweiten 
Code zur Uberprufung des Zeitverhaltens der Signale in der 
getakteten Schaltung, wobei die Uberprufung des Zeitverhal- 
tens fur jedes eingefugte Synchronisations -Modul (IFF) se- 
lektiv durch Anpassung im Simulationsmodell des 

2 0 betreffenden Synchronisations -Moduls deaktiviert wird; und 

e) Anzeigen von auftretendem undef inierten Signal -Zeit- 
verhalten in der getakteten Schaltxing. 

25 10. Vorrichtung zum Erfassen von undef iniertem Signal - 
Zeitverhalten in einer getakteten Schaltung mit 

a) einer Eingabevorrichtung (1) zum Eingeben eines eine 
getaktete Schaltung beschreibenden ersten Codes (VHDL) in 

3 0 einer Hardware-Beschreibungs sprache ; 

b) einer ersten Speichervorrichtung (2) zum Speichern des 
ersten Codes (VHDL) ; 



c) einer Markiervorrichtung (4) zurn Markieren von asyn- 
chronen Signalen (S_ASYNC) im ersten Code; 

d) einer Synthesevorrichtung (6) , die aus dem ersten Code 
(VHDL) einen zweiten Code in einem Netzlistenf ormat 

5 erstellt und diesen in einer zweiten Speichervorrichtung 
(3) abspeichert, wobei bei jeder Markierung ein 
Synchronisations -Modul (IFF) eingefugt wird; 

e) einem Timing- Simulator (7) , der am zweiten Code eine 
Timing-Simulation zur Uberprufung des Zeitverhaltens der 

10 Signale der getakteten Schaltung durchfuhrt, wobei die 

Uberprufung des Zeitverhaltens fur jedes eingefugte Syn- 
chronisations -Modul (IFF) selektiv durch Anpassung im 
Simulationsmodell des betreffenden Synchronisations -Moduls 
deaktiviert wird; 

15 f) einer Anzeigevorrichtung (5) zurn Anzeigen von auftre- 
tendem undef inierten Signal -Zeitverhal ten; und 
g) einer Busstruktur (9) , die die Vorrichtxingen (1-7) 
miteinander verbindet. 



